0704-883-0675     |      dataprojectng@gmail.com

CLUSTERING NEWS ARTICLES USING K-MEANS AND N-GRAMS

  • Project Research
  • 1-5 Chapters
  • Abstract : Available
  • Table of Content: Available
  • Reference Style: APA
  • Recommended for : Student Researchers
  • NGN 3000

ABSTRACT

Document clustering is an automatic unsupervised machine learning technique that aimed at grouping related set of items into clusters or subsets. The target is creating clusters with high internal coherence, but different from each other substantially. Simply, items within the same cluster should be highly similar, while maintaining high dissimilarity with items within other clusters. Automatic clustering of documents has played a very significant role in many fields including data mining and information retrieval. This thesis aimed to improve the overall efficiency of a document clustering technique using N-grams and efficient similarity measure. The thesis improves the purity and accuracy of the obtained clusters. The preprocessing method is based on N-grams (sequence of N consecutive characters) which do not give consideration to stop-words or other special punctuations but creates and overlap among the content of a document which further gives room to ignore errors thereby increasing the quality of the clusters to a great extent. This approach clusters the news articles based on their N-grams representation, thereby reducing noise and increase the probability of occurrences of the sequences within the articles document. The proposed clustering technique has parameters which can be changed accordingly at the document representation level in order to improve the efficiency and quality of the generated clusters. The results from the experiment using R programming environment were carried out on real datasets of the Reuters21578 and 20Newsgropus proved the effectiveness of the proposed clustering technique at different levels of N-grams in terms of the accuracy and purity of the generated clusters. The results also showed that the proposed clustering technique perform averagely better than the baseline technique both in terms of accuracy and purity with a best results when the window of N-grams = 3.




FIND OTHER RELATED TOPICS


Related Project Materials

CONCESSION AS A STRATEGIC TOOL FOR PORTS EFFICIENCY: AN ASSESSMENT OF THE NIGERIAN PORTS

Background Of The Study

In today’s global commerce, seaports or maritime transport play an import...

Read more
THE ROLE OF LEADERSHIP DEVELOPMENT IN VOCATIONAL INSTITUTIONS

ABSTRACT: This study explores the role of leadership development in vocational institutions, emphasizing its impact on the quality of educatio...

Read more
AN EVALUATION OF THE IMPACT OF HOME DELIVERY ON PREGNANT FEMALES

ABSTRACT

The study was designed to determine the impact of home delivery on pregnant females of Sabon Gari Kaduna South...

Read more
THE ROLE OF VOCATIONAL EDUCATION IN PROMOTING SUSTAINABLE URBAN PLANNING

ABSTRACT: The role of vocational education in promoting sustainable urban planning is crucial for developing skilled professionals capable of...

Read more
EFFECTS OF STIMULATION GAMES ON ATTITUDE AND PERFORMANCE IN MICROORGANISMS AMONG SECONDARY SCHOOL STUDENTS

ABSTRACT

This study was carried out to determine the “effects of Simulation game on Attitude and...

Read more
EFFECT OF LEADERSHIP STYLE ON WORKERS PERFORMANCE IN AN ORGANIZATION

Abstract

Leadership style plays an important role in the motivation of workers performance. The style of leading adopte...

Read more
THE STUDY INVESTIGATES SOCIAL PERCEPTION OF TRICYCLES RESTRICTION AND WASTE MANAGEMENT STRATEGIES IN ENHAANCING ENVIRONMENTAL AESTHETICS AND PSYCHOLOGICAL WELLBEING OF RESIDENTS

ABSTARCT

This study was carried out on  the social perception of tricycles restriction and waste management strateg...

Read more
AN APPRAISAL OF THE LEGAL AND INSTITUTIONAL FRAMEWORK FOR THE PROHIBITION OF TRAFFIC IN PERSONS IN NIGERIA

ABSTRACT

The battle against human trafficking in Nigeria is enormous and a number of measures have been employed in ensuring that the pro...

Read more
THE IMPACT OF INSURANCE POLICIES TO BUILDING PROJECT CONTRACTS

ABSTRACT

Construction industry is subject to more risk and uncertainty than many other industries. The development of a...

Read more
THE IMPACT OF TECHNOLOGY ADOPTION ON BUSINESS PERFORMANCE

This research explores the impact of technology adoption on business performance. Objectives are: (1) to assess how technology enhances operational...

Read more
Share this page with your friends




whatsapp